FURTHER SOLVABLE ANALOGUES OF THE 
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NONSOLVABLE GROUPS 



SIMON GUEST 



Abstract. Let G be an almost simple group. We prove that ii x £ G 
has prime order p > 5, then there exists an involution y such that 
(a;, y) is not solvable. Also, if x is an involution then there exist three 
conjugates of x that generate a nonsolvable group, unless x belongs to 
a short list of exceptions, which are described explicitly. We also prove 
that if X has order 6 or 9, then there exists two conjugates that generate 
a nonsolvable group. 



1. Introduction 

The following theorem is proved in |13| , and provides a solvable analogue 
of the classical Baer-Suzuki theorem for elements of certain orders. 

Theorem 1.1 Let G he a finite group and suppose that x is an element 
of prime order p where p > 5. Then x is contained in the solvable radical 
of G if and only if (x, x^) is solvable for all g € G. In other words, if x is 
not contained in the solvable radical of G then there exists g & G such that 
{x, x^) is not solvable. 



The proof of Theorem 1.1 is by induction, and it is shown that a minimal 



counterexample to Theorem |1.1| would have to be an almost simple group. 
Theorem |1.1| is then proved (in [13j) with the following result for almost 
simple groups. 

Theorem 1.2 Let G be an almost simple group with socle Gq. Let x G G 
have odd prime order p. Then one of the following holds. 

(1) There exists g £ G such that {x,x^) is not solvable; 

(2) p = 3 and x is a long root element in a simple group of Lie type 
defined over ¥3, x is a short root element in 6^2(3), or x is a pseu- 
doreflection and Gq = PSU{d,2). 

In this paper, we prove a result that is quite similar to Theorem |1. 2 1 

Theorem 1.3 Suppose that the finite group G satisfies one of the follow- 
ing conditions: 

(1) G is almost simple group; 

(2) SL{d,q) <G< GL{d,q) or SU{d,q) <G < GU{d,q), and if d = 2 
and q is odd, then SL(2,q) or SU(2,q) has even index in G; 
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(3) G is a finite group of Lie type (in the sense of |35) ) and G ^ SL{2,q) 
(q odd). 

If X £ G has prime order p > 5 in G/Z{G), then there exists an involution 
y £ G such that {x, y) is not solvable. 



In particular, Theorem 1.3 shows that if p > 5 and G is ahnost simple, 
then there exists an involution y such that (x, x^) is not solvable. For (x, x^) 
has index 1 or 2 in (x, y) and so either both groups are solvable, or both of 
them are not solvable. Also, Theorem 1 1 . 2 1 shows that when the order of x has 
a prime divisor p > 5 and G is almost simple, there exist two conjugates that 
generate a nonsolvable group. In this paper we prove an analogous result for 
elements of order divisible by 3. 

Theorem 1.4 Suppose that G is an almost simple group and that x has 
order 6 or 9. Then there exists an element g £ G such that {x, x^) is not 
solvable. 



Theorem 1.2 and Theorem 1.4 yield the following corollary immediately. 



Corollary 1.5 Let G be an almost simple group with socle Gq and sup- 
pose that x in G is not a 2-element. Then there exists g in G such that 
{x, x^) is not solvable or x has order 3 and x is a long root element in a 
simple group of Lie type defined over F3, a pseudoreflection in PGU{d, 2) or 
a short root element in G2(3). Moreover, there exist three conjugates of x 
that generate a nonsolvable group unless Go — PSU (d, 2) or PSp{d, 3) . 

Guralnick, Flavell, and the author prove in [8j that for all nontrivial ele- 
ments X in a finite (or linear) group G, x is contained in the solvable radical 
of G if and only if any four conjugates of x generate a solvable group. In 
particular, if x is contained in an almost simple group G, then there exist 
four conjugates of x that generate a nonsolvable group (this result and Theo- 
rem [LT] are obtained independently by Gordeev, Grunwald, Kunyavski, and 
Plotkin in [10]). Thus if we allow x to be a 2-element, then a similar result 
to Corollary |1.5| is true but with four conjugates of x. Corollary |1.5| and 
Theorem 1 1 . 6| show that in most cases, there exist three conjugates of x that 
generate a nonsolvable group. 

Theorem 1.6 Let G be an almost simple group with socle Gq and x an 
involution in G. Then either there exist gi,g2 £ G such that (x,x^^,x^2) is 
not solvable or (x, Gq) belongs to Table^ 

We note that if x is an involution, then (x, x^) is dihedral and so we need 
at least three conjugate involutions to generate a nonsolvable group. 



In a future work, the author hopes to improve Corollary 1.5 to find the 
minimal number of conjugates in an almost simple group required to generate 
a nonsolvable group for 2-elements as well. This requires a proof that for an 
element of order 4, there exist two conjugates that generate a nonsolvable 
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Table 1. Pairs {x,Gq) such that any three conjugates of x in 
Aut(Go) generate a solvable group. 



Go 


X 




Transposition 




Triple transposition 


PSU{d,2) 


Unitary transvection 


PSU{i,2) ^ Pn{5,3) 


Graph automorphism 


PSL{4:, 2) ^ ^8 


Graph automorphism 


Pn^{d,2), d even 


Orthogonal transvection 


PSp{d,2) ^ Pn{d+ 1,2) 


Symplectic transvection 


Pn{d,3), dodd 


reflection 


Fi22 


X in class 2A 




X in class 2A 


Fi' 


X in class 2C in i^«24 : 2 



group with a short list of exceptions, and that two conjugates always suffice 
for an element of order 8. 



Also, using Lemma 2.1 below, we get the following corollaries to Theorems 
relandOl 



Corollary 1.7 Let G be a finite group with trivial Fitting subgroup and 
let X be an involution in G. Then either there exist elements gi,g2 ^ G such 
that is not solvable or for every component L of G, x & Ng{L) 

and (x, L) is in Table [7} 

Corollary 1.8 Let G be a finite group and let x G G have order 9. // 
x^ is not contained in the solvable radical of G then there exists g G G such 
that {x,x^) is not solvable. 



We note that the analogous result to Corollary 1.8 for order 6 elements is 
not true. For example, let G = x PSL{3, 3) and x = {a,b) G G with a a 
transposition in 5*5 and b a transvection in PSL{3,3). Then x has order 6, 
the solvable radical is trivial, and {x, x^) is solvable for all g G G. We discuss 



this in more detail in Remark 5.7 following the proof of Corollary 1.8 



2. Preliminaries 

Throughout the paper, we will use the notation L^(d, where e E {it} 
to denote the PSL{d,q) when e = + and PSU{d,q) when e = — . Df^ will 
refer to Dn{q) and '^Dn{q) for e = + and e = — respectively. Similarly EQ{q) 
refers to E^{q) and '^EQ{q) for e = + and e = — . 

Lemma 2.1 below relies on the result of Guralnick and Kantor I2l| that 



every nontrivial element x in an almost simple group belongs to a pair of 
elements (x, y) that generates a group containing the socle of G. Corollary 



1.7 follows immediately from Theorems 1.6 and Lemma 2.1 
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Lemma 2.1 Let G be a finite group with trivial Fitting subgroup. Let L 
be a component of G and suppose that x Nq{L). If Cg{L) then 
there exists g £ G such that {x, x^) is not solvable. In any case, there exist 
91:92 £ G such that {x,x^'^,x^^) is not solvable. 

Proof. See |13| Lemma 1]. □ 

Lemma 2.2 Let Gq be a simple group of Lie type, let G = Inndiag{Go) 
and let x €z G. 

(a) // X is unipotent, let Pi and P2 be distinct maximal parabolic sub- 
groups containing a common Borel subgroup of G, with unipotent 
radicals U\ and U2- Then x is conjugate to an element of Pi\Ui for 
i = 1 or i = 2. 

(b) // X is semisimple, assume that x lies in a parabolic subgroup of G. 
If the rank of Gq is at least 2, then there exists a maximal parabolic 
P with a Levi complement J such that x is conjugate to an element 
of J not centralized by any Levi component (possibly solvable) of J. 

Proof. See |15| Lemma 2.2] □ 

3. Proof of Theorem 1.3 

Let (x, G) be a minimal comiterexample. If G is almost simple, then let 
Go be the simple group Go satisfying Go ^ G < Aut(Go). 

Lemma 3.1 If G is almost simple and Gq = An, then {x,G) is not a 
minimal counterexample. 

Proof. Since x has odd order p, it must lie in An- It suffices to assume that 
X = (12 • • ■ p) G Ap. If we let y = (12)(34), then = Ap, which is not 

solvable. □ 

Lemma 3.2 (a) If x e G < PGL'^{d,q) does not lift to an element of 
order p in GL{d,q), then (x, G) is not a minimal counterexample, 
(b) If Z{G) 7^ {1}, then we may assume that x £ G has order p. 

Proof. To prove (a), note that if x does not lift to an element of order p in 
GL^{n, q), then p \ (q — e,n) and the natural (x)-module V decomposes into 
|?-dimensional spaces (see [6| Lemma 3.11] for example). It therefore suffices 
to assume that n = p and x acts irreducibly on the natural module V since 
(x, G) is a minimal counterexample. Under these conditions on n, p and q, 
a Sylow p-subgroup of GL''{n, q) is contained in a type {q — e) I Sp maximal 
subgroup. The irreducibility of x implies that x is non-trivial in Sp, and we 
can take an involution y S SL^{p, q) that induces any involution in Sp] thus 
(x, G) cannot be a minimal counterexample. 

To prove (b), if SL'{d,q) < G < GL'{d,q), then consider x G G/Z{G) < 
PGL{d,q). If X does not lift to an element of order p in G, then the same 
argument as for part (a) shows that there exists an involution y G SL{d, q) 
such that (x,y) is not solvable. In all other cases, p does not divide |Z(G)| 
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SO x' = xl^*-*^^! will have order p m. G and {x',G) will also be a minimal 
counterexample to Theorem |1. 3 1 □ 



Lemma 3.3 If FSL{2,q) < G < Aut(PSL(2, g)) or SL'{2,q) $ G < 
GL^{2,q) with [G : SL'^{2,q)] even, then {x,G) cannot be a minimal coun- 
terexample. 

Proof. First note that if PSL(2,g) < G < Aut(PSL(2, g)), then the order 
of X implies that x is either in PSL{2, q), or it is a field automorphism. In 
this case, we may assume that q >7 since we have eliminated the case that 
< G < Aut(A„). First, let us assume that x £ PSL{2, q). 

If p \ q, then x G PSL{2,q) is a transvection, and we may assume that 
X = Xai{a), with a £ ¥p. In this case, = x_Q,j(±a), thus (x, x^^i) = 

PSL{2,p), which is not solvable. 

If X is semisimple in PSL{2, q), then either p \ q + 1, or p \ q — 1. Suppose 
first that p \ q+1. Then consider the possibilities for the maximal subgroups 
of PSL{2,q) containing x. Since {x,G) is a minimal counterexample, x 
cannot be contained in A^, and it cannot be contained in A4 or 84^ since 
p > 5. Moreover, x cannot be contained in a subfield subgroup since, because 
of the order of x, any such subfield subgroup would be almost simple. So 
X can only be contained in a dihedral group D of order ^^j' q- V) • 
contained in only one dihedral subgroup since Cg{x) is the cyclic subgroup 
of D of order ttt-'-'tt- So, let y be an involution in G that is not contained 

(2,9-1) ' ^ 

in D. 

Now suppose that p \ g — 1 . The possible maximal subgroups containing x 
are a dihedral group D of order and (at most two) Borel subgroups. 

Let i2{H) denote the number of involutions in a group H. Then 



— 1 for q even; 

/(g-l)/2 for g odd. 

Moreover, if S is a Borel subgroup, then 

, I 9 — 1 for q even; 

I q for q odd. 

If D is the dihedral group above, then 

.^p^ < |(g + l)/2 for (7 odd; 
~ I g — 1 for q even. 

So if q is odd, then we may assume that q >7; thus 

i2{G) > [q^ - q)/2 >2q+{q+ l)/2 > 2i2{B) + i2{D). 

Also, if q is even, then we may assume that g > 8 and so 

i2{G) >q^-l>2{q-l) + {q-l)> 2i2{B) + i2{D). 

Thus X PSL{2,q). 



i2{G) > 
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Now suppose that x is a field automorphism of PSL{2, q). We may assume 
that X is a standard field automorphism by 7.2]. Define qo by q := (/q 
and let 

T = {yeGo\y^ = l, {x,y)^G}. 

We will show that |r| < ^2(^0). Indeed, if y G F then (x, y) PiGq is contained 
in a subgroup of Gq = PSL(2, Qq). From the description of the subgroups of 
PSL(2, q), since p is odd, {x, y) CiGq must be contained in a Borel subgroup, 
a dihedral group of order or a subfield subgroup of type PSL{2, qo). 

We note that since (x, G) is a minimal counterexample, (x, y) H Gq cannot be 
contained in any other maximal subfield subgroups. Now, if is a torus of 
order a Borel or subfield subgroup, then the G-conjugates of H fixed 

by X form one Ccoix) orbit (see the proof of |15| Lemma 3.1] for example). 
If is a G-conjugate of a maximal dihedral group that is fixed by x, then 
X must also normalize the characteristic cyclic subgroup of H (a torus of 
order p^^^jy). Since the G-conjugates of the torus that are fixed by x are all 
GG'o(x)-conjugate, it follows that the G-conjugates of the dihedral group that 
are fixed by x are also Cgq (x)-conjugate. So the number of conjugates of H 
that can contain {x,y) Ci Gq is at most |Ggq(x)|/|G//(x)|. Thus the number 
of involutions y in Gq such that (x, y) n Gq is contained in a conjugate of H 
is at most 

i2mcGoix)\ 

\Ch{x)\ ■ 

Let = Gg(,(x) be representatives for the conjugacy classes of 

maximal subgroups containing (x, y) H Gq. Note that there are no nontrivial 
conjugates of Xk = Ggq(x) fixed by x and so a crude upper bound for the 
number of involutions in G such that (x,y) Pi Gq is contained in Cgq{x) is 
|Gg'(,(x)|. So if (x, G) is a minimal counterexample, then we have 



fe-i 



1=1 



If q is odd, then 

k 



E 

1=1 



i2{Xi)\CG,{x)\ 



< 



(90-1) ^ {ql + l)q^{ql-l) 



Qo{qo - 1) 



+ 



2 (go 



< 



(gg + %o(gg-l) go(go-l) 
2{qo + 1) 2 

)((7o + l)(3gg + (?o + 3)_ 



FURTHER ANALOGUES OF BAER-SUZUKI 



7 



but this is less than ^2(^0) > (^{Qq — l)/2- If q is even, then 

K .2(X,)|Cg„(x)| ^ (gg-l)go(gg-l) ^ (gg - l)qo{ql - 1) 



E 



|Cx,(x)| - <7o(qo-1) 2(go-l) 

I (gg + l)go(gg-l) . 2 ^^ 

+ 2(go + 1) + '^^'^^ " 

<2(gP + go)(go + l)go; 



but Z2(Go) > (^0^ — 1) and so |r| < ^2(^0). 

If SL'^{2,q) ^ G < GL'^{2,q) and x £ G, then we may assume that x 
has order p by Lemma |3.2[ Moreover, we may assume that q is odd since 
P5L(2,2'') ^ 5'L(2,2") and so our hypothesis states that [G : SL{2,q)] is 
even. If x is semisimple, then since SL^{2, 4) = PSL{2, 4), GL^(2, 4) is not a 
minimal counterexample and GL^{2, 5) does not contain semisimple elements 
of order p > 5; thus we may assume that q > 7. If {x, G) is a minimal 
counterexample then x must be contained in SL''{2, q), for otherwise p\q — e 
and there exists a scalar A such that Ax G SL''{2,q). Thus SL''{2,q) has 
index 2 in G, and there are at least q^ + q involutions in G. Now the same 
counting argument as for PSL(2, q) shows that (x, G) cannot be a minimal 
counterexample. 

If X is unipotent in SL''(2,q), then q > 5, and by minimality, SL^{2,q) 
has index 2 in G. We may assume that x is not contained in any subfield 
subgroups by minimality. So choose an involution y such that [x, x^] 7^ 
1. Another inspection of the maximal subgroups shows that {x,y) is not 
solvable. □ 

Lemma 3.4 // G is almost simple and x is an outer automorphism of 
Go, then {x,G) cannot be a minimal counterexample, except possibly if Go — 
^B2{2-). 

Proof. We may assume that the untwisted Lie rank is at least 2 since the 
case where Go — PSL(2,q) has already been eliminated. Since x has order 
p, it is a field automorphism, and by |1H 7.2] we may assume that x is a 
standard field automorphism. Now if Go is not a Suzuki-Ree group, then x 
normalizes but does not centralize an SL(2, q) subgroup S. So if q is even 
and Go is not a Suzuki-Ree group, then there exists y an involution y £ S 
such that (x, y) is not solvable. Thus we may assume that either Go is a 
Suzuki-Ree group or that q is odd. 

If q is odd, then an inspection of the (extended) Dynkin diagram shows 
that X normalizes but doesn't centralize a type SL{3, q) subgroup iJ, unless 
Go ^ PSL{2,q), PSLi3,q), PSp{A,q), ^D^{q), 2G2(3'^), or PSU{d,q). If 
Go = L'^(3, ^) and q is odd, then x normalizes a subgroup of type 50(3, g). 
If Go — PSU{d, q) and d > 4, then x normalizes but does not centralize a 
subgroup H of Gq that is isomorphic to PSO^{d, q).{d, 2) (when d = 4, take 
e = -) by [161 4.5.5]. 

If Go — ^D^iq) then x normalizes but does not centralize a subgroup H 
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isomorphic to G2{q)- If Go = PSp{4:,q), then x normahzes a subgroup H 
isomorphic to PSp{2,q^).2 (see jlll Propostion 4.3.10]). If Go = ^^2(8''), 
then let z be an involution in Cgq{x). Then x G Cg{z), which is a subgroup 
H of type PSL{2,3'^"') by [12, Table 4.5.1]. Moreover, x does not centralize 
a subgroup of type PSL(2, 3^") since it doesn't centralize an element of 
order divisible by S^** + 1. If Go — ^^4(2"), then a field automorphism 
normalizes, but does not centralize, a subgroup of Go = 2^4(2"^) isomorphic 
to PGU{3,2"') : 2 by [25j. By minimality, it follows in all cases that there 
exists an involution y G H such that {x, y) is not solvable. □ 

Lemma 3.5 If x is a unipotent element in G, then (x,G) cannot he a 
minimal counterexample. 

Proof. Since p > 5 and G cannot be a Suzuki-Ree group, and by Lemma 



3.3 we may assume that the untwisted Lie rank is at least 2. If G is an 



almost simple group, then we may assume that G = Gq and by Lemma 3.2 
we can lift x to an element of order p in the universal version of Gq. By 
|15| Lemma 2.1], we may assume that x is nontrivial in P/U for some end 
node maximal parabolic subgroup P, with unipotent radical [/, unless G is 
3£»4(c?),or SU{d,q). 

So we may assume that x acts nontrivially on a Levi subgroup L, and since 
G is simply connected, so is L (see |12| 2.6.5(f)] for example). By induction, 
there exists an involution y G L such that {x, y) is not solvable; thus there 
exists an involution y' G Gq such that (x, y) is not solvable. 

If Gq = ^Dii{q), then we may assume that x is nontrivial in P/U, for a 
maximal parabolic subgroup P. The Levi complement is of type SL{2, q) or 
SL{2,q^), but a split torus normalizes both of these Levi complements and 
induces diagonal automorphisms on them. Thus we can reduce to the case 
that SL{2,q) < G < GL{2,q), where SL{2,q) has even index in G when q 
is odd. 

Now suppose that G = SU{d, q) and d > 5. Then \15\ Lemma 2.1] implies 
that we may assume that x is nontrivial in P/U, for some (not necessarily 
end-node) maximal parabolic subgroup P. Therefore x will act nontrivially 
on one of the components of the Levi complement of P, and these components 
are all nonsolvable since p > 5, and not of type SL{2, q). 

If G = SU{A,q), then we may assume that x is nontrivial in P/U for 
some maximal parabolic subgroup P. Now the Levi complement L of P in 
SU{4:, q) is either isomorphic to GU{2, q) or a normal subgroup of GL{2, q'^) 
of index q — 1; thus (x, G) cannot be a minimal counterexample. 

The only other possibility is G = SU{3,q). If x is a transvection, then 
it is contained in a subgroup isomorphic to GU{2,q). So we may assume 
that x is not a transvection and x is therefore regular unipotent. Since all 
inner diagonal involutions of PSU{3,q) lift to involutions in SU{3,q), we 
can work in PSU{3,q). From the list of maximal subgroups of PSU{3,q) 
(see [12l Theorem 6.5.3] for example), we may assume that the only maximal 
subgroups that could contain x are the maximal parabolic subgroups since 
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the other maximal subgroups of order divisible by p are almost simple. Now 
X only stabilizes one totally singular 1-space, and so is only contained in one 
maximal parabolic subgroup. So choose an involution y that is not contained 
in this maximal parabolic subgroup. Then {x,y) is not solvable. □ 

Lemma 3.6 If G or Gq is a classical group, then {x,G) cannot be a min- 
imal counterexample. 



Proof. By Lemmas |3.3[ |3.4[ |3.2| and |3.5| we may assume that x is semisim- 
ple and that Gq or G/Z{G) is not PSL{2,q). Moreover, we can and will 
assume that x is an element of order p in G where SL{n, q) < G < GL„(g), 



SU{d,q) < G < G\]{n,q), G = Sp{n,q) or G = n'{n,q) by Lemma 
and |i6j Lemma 3.11]. In case O, we may assume that d > 7. If G is a 
unitary group, let e be the smallest positive integer such that p \ q^^ — 1; 
otherwise let e be the smallest positive integer such that p\ q^ — 1. Consider 
a decomposition of V into irreducible (x)-invariant spaces 

(1) V = {Wi®W[) L--- L{Wk®Wl) LUi L--- LUi 

where the Wi and Wl are totally singular, and the Ui and Wi © Wl are 
nondegenerate. Each irreducible subspace on which x acts nontrivially has 
dimension e. In case ?7, we can and will assume that the 1-spaces on which 
X acts trivially are nondegenerate. We consider five cases separately. 

(i) Suppose that e = 1. In cases L, S, and O, all of the irreducible subspaces 
on which (x) acts nontrivially must be totally singular since p\q — \. More- 
over, q > 7 since p > 5. So in cases S and L, we may assume that x acts 
nontrivially on Wi © W2 and so x is contained in a type subgroup GL(2, q), 
and (x, G) is not a minimal counterexample in this case. In case O, since 
d > 7, we may assume that there are totally singular subspaces Wi, W2, 
W3 such that Wl © W2 © W3 is totally singular and x invariant; thus x is 
contained in a type SL(3,q) subgroup. In case U, if p\q — 1, then we can 
argue as in cases S and L to reduce to the case G = GL{2, q^). If p\q + 1, 
then g > 4 and we may assume that all of the subspaces in ([T]) are nonde- 
generate; so X is contained in a type GU{l,qf sub group and therefore we 
can reduce to the case G = GU{2, q). 

(ii) Suppose that e = 2. In case U, all of the 2-spaces in ([T]) are totally 
singular since even dimensional unitary groups do not contain irreducible 
elements. So in case U, x acts irreducibly on Wi and we reduce to the case 
G = GL{2,q). In the other cases, g > 4 since p > 5. In cases L and S, 
if there is a totally singular 2-space M^i in ([1]), then we can reduce to the 
case G = GL{2,q). If there are no totally singular 2-spaces in case S, then 
all of the 2-spaces in [T] are nondegenerate, and we can reduce to the case 
G = Sp{A,q). In this case, we may assume that q is odd since if q is even 
then we can reduce to the case G = Sp{2, q). But when q is odd, a Sylow 
p-subgroup is contained in a subgroup isomorphic to GU{2,q) (see jl6^ p. 
118]); thus we do not have a minimal counterexample in this case either. 
In case O, either we can reduce to the case G = 0,{d, q) with cZ = 5 or 6, or 
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all of the subspaces are totally singular. In this case, x stabilizes Wi © W2, 
and is thus contained in a subgroup of type SL{A,q). Thus {x,G) cannot 
be a minimal counterexample. 

(iii) Suppose that e = 3 < d. If there is a totally singular 3-space Wi in 
([T|, then in all cases x will be contained in a subgroup of type SL{3, q) (or 
S'L(3,g^)). Otherwise, all of the 3-spaces in [l] are nondegenerate and we 
are in case U or O. In case U, we can reduce to the case G = SU{3, q), and 
g 7^ 2 since GU{3, 2) has order 2^3^. In case O, we have d > 7 and so we 
can reduce to the case G = 0^(6, q). 

(iv) Suppose that 4 < e < d. If there is a totally singular e-space in then 
we can reduce to the e dimensional linear case. Otherwise x acts irreducibly 
on a nondegenerate e-space, and we can reduce to the case G = Sp(e, q) in 
case S, SU{e,q) < G < GU{e,q) in case U (e odd), and G = ^l~{e,q) (e 
even) in case O. 

(v) Suppose that e = d, so that x acts irreducibly. In must be 
contained in a GU{d/2, q) subgroup [16, p. 118]. In case O, if d/2 is odd 
then X must be contained in a subgroup H of type GU{d/2,q). If d/2 is 
even, then H is contained in a Q.-{d/2,q^) sub group . So we may assume 
that G is linear or unitary. Now observe that if d is even, then G is linear 
and X is contained in a normal subgroup of GL(2,g'^/^) of index dividing 
g — 1 ( |161 (4.3.16)]), and so if (x, G) is a minimal counterexample, then d/2 
must be odd. But if d/2 is odd, then x is contained in a type GL(d/2, q^) 
subgroup and so {x, G) cannot be a minimal counterexample in this case 
either. So d must be odd and in fact d must be an odd prime since otherwise 
X is contained in a type GL'^{d/r,q^) subgroup. We can list the possible 
maximal subgroups of G that could contain x using |14j and [16j. Since d 
is odd, all involutions in PGL''{d,q) lift to involutions in SL^{d,q)] thus 
we can work in the almost simple group G/Z{G). In particular, we may 
assume that x is not contained in any almost simple subgroup of G/Z{G). 
In this case, the only possible maximal subgroups containing x are of type 
GL'{l,q'^).d. Since pfd, X is contained in a cyclic maximal torus T, and 
since Cg{x) = T, x is contained in only one maximal subgroup. Thus we 
can pick an involution y not contained in this maximal subgroup, and {x, y) 
will not be solvable. □ 



Lemma 3.7 If G is a finite group of Lie type and Z{G) 7^ 1, then {x,G) 
cannot be a minimal counterexample unless G is (simply connected) E'i(q). 



Proof. By our previous work, we may assume that G is an exceptional group. 
But then the centre of G is either trivial or of odd order, or G is ET[q). So 
if (x, G) is a minimal counterexample, then Theorem 1.3 holds for G/Z{G). 
But then there exists y ^ G such that (x, y) is not solvable and G ^{G)- 
Since Z{G) has odd order, y' = is an involution in G and {x,y') is 

not solvable. □ 
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Lemma 3.8 Suppose that G is almost simple or a finite group of Lie type, 
and that Gq or G/Z{G) is one of the simple groups F/i{q), EQ{q), Ei{q), 
Es{q), or'^EQ{q). Then {x,G) cannot be a minimal counterexample. 

Proof. We may assume that G is almost simple with x G Inndiag(Go) or 



that G is (simply connected) Ei{q) by Lemmas 3.4 and 3.7 Moreover, we 
may assume that x is semisimple in both cases by Lemma 3.5 First suppose 
that G is one of the untwisted groups. If pig — 1 then x is contained in a 
Borel subgroup and therefore in a Pi parabolic subgroup. By Lemma [2. 2 1 we 
may assume that x is contained in a Levi subgroup of type Gs{q) or Di_i(q), 
and so (x, G) cannot be a minimal counterexample. So we may assume that 
p \ q — 1 in the untwisted cases. Now suppose that x is contained in some 
maximal parabolic subgroup. Again we may assume that x acts noncentrally 
on each component of the Levi complement. It is easily verified that (x, G) 
cannot be a minimal counterexample since we can work in one of the groups 
of Lie type in the Levi complement to find an involution y such that {x, y) 
is not solvable. 

So we may assume that x is not contained in any parabolic subgroups. 
If this is the case, then the centralizer of x is reductive and contains no 
unipotent elements. 

First suppose that G = Ej{q), and without loss of generality we may 
assume that G is simply connected. We know that 

|G|=g63 Jl {q'^-l), 

die{2,6,8, 10,12, 14,18} 

SO let e be the smallest di such that p\ (q*^' — !)■ If e = 14 then either — 1 
or p\q' + 1. If p\q^ — 1 then the p-part of |G| (that is, the largest power of p 
dividing |G|) is the p-part of [q^ — l)/{q — 1) and so a Sylow p-subgroup is 
contained in a type SL{7, q) subsystem subgroup. Thus (x, G) cannot be a 
minimal counterexample in this case. If p\q'^ + 1, then the p-part of |G| is the 
p-part of (g'' + l)/(g + 1) and so a Sylow p-subgroup is contained in a type 
SU{7, q) subgroup. Similarly we can show that {x, G) cannot be minimal 
counterexample for all values of p. We illustrate this work in Table [2] below 
(note that p \ q — 1 since we are assuming that x is not contained in any 
parabolic subgroups). We do the same for F^^q), Ee^q), '^EQ{q), and E8{q) 
and record our results in Tables |3j |4] [5] and |6] respectively. 

The only case where we have not shown that {x,G) is not a minimal 
counterexample is when G = Es{q) and p is a primitive prime divisor of 
q,30 _ I qi5 _ follows that p = 1 (mod 15) or p = 1 (mod 30), and 

in particular, that p > 31. If p = 31, then the Sylow 31-subgroups are cyclic 
and X is contained in an exotic local subgroup 5'^.S'L(3, 5). Therefore we 
may assume that p ^ 31. The maximal subgroups of Es(q) are described in 
|23| Theorem 8] and if (x, G) is a minimal counterexample, then x can only 
be contained in a (single) torus T of type q^ + q^ — q^ — q'^ — q^ + q + 1 or 
q^ — q^ + q^ — q"^ + q^ — q + 1. In this situation, we can pick an involution 
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y E G that is not contained in the normahzer of T and {x,y) will not be 
solvable. □ 



Table 2. Subgroups of -£7(5) containing a Sylow p-subgroup 



e 


p divides 


p-part of G 


Subgroup type containing a 






is p-part of 


Sylow p subgroup 


18 


g^ + 1 


gt) _ ^3 + 1 




18 


g9-l 


q^ + q^ + l 


Ee{q) 


14 


/ + 1 


(^7 + l)/(g + l) 


SUi7,q) 


14 




(g^-l)/(g-l) 


SL{7,q) 


12 


q^ + l 






12 


-I 


X 




10 


q^ + 1 


(g5 + l)/(g + l) 


SU{7,q) 


10 


q^ - 1 


(g^-l)/(g-l) 


SL{7,q) 


8 


q^ + 1 


/ + 1 


SL{8,q) 


8 


q^-l 


X 




6 


q^ + 1 


((?2-g+l)3 


^E,iq) 


6 


q^-1 


+ 1)3 


Ee{q) 


2 


9+1 


{7,p){5,p){q + iy 


SU{8,q) 


2 


q-1 


X 





Table 3. Subgroups of -^4(9) containing a Sylow p-subgroup 



e 


p divides 


p-part of G 


Subgroup type containing a 






is p-part of 


Sylow p subgroup 


12 


q'^ + l 


q^'-q^ + l 


'D^iq) 


12 


q^ -1 


X 




8 


q^ + 1 


g^ + 1 


30(9, q) 


8 




{q' + 1? 


S0{9,q) 


6 


q^ + l 


{q^-q + lf 


^D^q) 


6 


q^-1 


(g' + g + l)' 


'D,{q) 


2 


q + l 


(9+1)^ 


SO{9,q) 


2 


q-1 


X 





Lemma 3.9 If Gq = G2{q), ^Di{q), or ^^4(2"), then {x,G) cannot be a 
minimal counterexample. 
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c 


iJ yJLL V iU.Co 


Tl-Tifivf of It 


^11 n o"mnTi \\TT\f^ rrmfa TniTi cr a 

k_J U U til vJ (XVJ h y IJC V^'VJil LCllilliIti d 






is p-part of 


Sylow p subgroup 


12 


g' + l 


- (Z' + 1 


FA{q) 


12 


g6 - 1 


X 




9 


g9-l 


+ + 1 


SL{3,q^) 


8 


g^ + 1 


g^ + 1 


F4{q) 


8 




(g' + 1)^ 


FM 


6 


g^ + l 


{q^-q+l? 


FM 


6 


g3 - 1 




SL{3,q)oSL{3,q)oSL{3,q) 


5 


- 1 


q'^ + q^ + q^ + q + l 


SL{5,q) 


2 


g + 1 


{q+lf 


FA{q) 


2 


a-1 


X 





Table 5. Subgroups of '^E^{q) containing a Sylow p-subgroup 



e 


p divides 


p-part of G 


Subgroup type containing a 






is p-part of 


Sylow p subgroup 


12 


q'^ + l 


q^'-q^ + l 


FA{q) 


12 


q^ -I 


X 




9 


q^ + l 


q^ -q^ + l 


SUi3,q^) 


8 


q^ + l 


q^ + l 


FAiq) 


8 


q^-l 


iq' + 1? 


F4{q) 


6 


q^ + 1 


(q^-q+lf 


SU{3,q) o SU{3,q) o SU{3,q) 


6 


q^ -I 


(g2 + g+ 1)2 


FM 


5 


q^ + 1 


q'^-q^ + q'^-q + 1 


SO-{l^,q) 


2 


q+l 






2 


q-l 




FM 



Proof. The proof is similar to that of Lemma 3.8 We may assume that x 
is semisimple by Lemmas 3.5 and |3.4[ Also, since ^2(2)' = PS'C/(3,3), we 
can eliminate this case. If Gq = G2{q), then x normalizes but does not 
centralize a subgroup of type SL^{3,q) (see [15l p. 546]). So Go ^ ^2(9). 
If Go is '^Di{q)^ or ^^4(2^""*"^) then we list the possible expressions in q that 
could be divisible by p in Tables [8] and [7] Since p > 5, p divides precisely 
one of these expressions. In most cases, we can deduce that (x, G) cannot 
be a minimal counterexample. If Go — '^Fi{2°')^ then we may therefore 
assume that p\q^ — q^ + 1. In this case, either p\q^ + \/2q^ + q + \/2g + 1 or 
^+1, and from the list of maximal subgroups of G (see 



p\q - 

[25]), we may assume that x is only contained in a (single) torus T of order 
2g3 + q + \/2q + 1 or _ ^J2q^ + q — \f2q + 1. Thus we can pick an 
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Table 6. Subgroups of E^[q) containing a Sylow p-subgroup 



e 


p divides 


p-part of G 


Subgroup type containing a 






is p-part of 


Sylow p subgroup 


30 


g^^ + 1 


g*+g'^-g^-g^-g''+g+l 


see Lemma 


30 


gi5_i 


g®-g''+g^-g^+g^-g+l 


see Lemma 


24 


g^2 + i 


„8 _ 4 _^ ;L 


5'C/(3,g^) 


24 




X 




20 


gi° + l 


q8 _ 6 _^ 4 _ 2 _^ ]^ 


5C/(5,g2) 


20 


g^ + 1 


(g"^ - g^ + g^ - g + 1)^ 


5?7(5,g) SU(5,q) 


20 


gS - 1 


(g"^ + g^ + g^ + g + 1)^ 


5L(5,g)o5L(5,g) 


18 


g9 + l 


q^ -q^ + 1 


5[/(9,g) 


18 


g9-l 


q^ +q^ + 1 


5L(9,g) 


14 


g^ + 1 


g^-g^+g^-g^+g^-g+1 


5C/(9,g) 


14 


q' - 1 


g'^+g^+g^+g^+g^+g+l 


SL{9,q) 


12 


g^ + 1 


(g4 - g2 + 1)2 


5C/(3,g2)o5C/(3,g2) 


12 


g^ + 1 


(g2-g + l)4(5,p) 


3Z)4(g)o3i?4(g) 


12 


g3 - 1 


(g2 + g + l)4(5,p) 


3Z)4(g)o3Z)4(g) 


8 


g^ + 1 


(g4 + l)2 


5^(3, g^) 


8 


g2 + l 


(g2 + l)4(5,p) 


SU{5,q') 


2 


g + 1 


(7,p)(5,p)2(g + l)8 


SU{5,q)oSU{5,q) or 5C/(9,g) 


2 


g-1 


X 





involution y € G that is not contained in the normalizer of T and {x, y) will 
not be solvable. 

Suppose that Gq = ^Di{q). We note that if p|g2 — g + 1, then x is 
contained in a subgroup of type (g^ — g+l)oS'[/(3, g). If x does not centralize 
the ^[/(Sjg), then {x,G) cannot be a minimal counterexample. But if x 
does centralize the SU{3, q) subgroup, then x centralizes unipotent elements 
and is therefore contained in a parabolic subgroup. By Lemma [2.2| we may 
assume that x is noncentral in the Levi subgroup, which is of type SL{2, g) 
or SL[2,q^). But if g > 3, then x cannot be a minimal counterexample 
since these Levi components are normalized by a split torus, which induces 
diagonal automorphisms, and we can therefore reduce to the case SL{2, g) < 
G < GL{2,q) where SL{2,q) has even index in G when g is odd. We can 
verify the cases g = 2 and g = 3 in MAGMA. The case where p|g2 + g + 1 
is the same argument. The only remaining case is where p\q^ — g^ + 1. In 
this case, the list of maximal subgroups in |18| allows us to assume that x is 
only contained a (single) torus T of order (g^ — g^ + 1). We can then choose 
an involution y that is not contained in the normalizer of T. □ 

Lemma 3.10 If Gq = 2^2(3"), then {x,G) cannot be a minimal coun- 
terexample. 
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Table 7. Subgroups of "^F^^q) containing a Sylow p- 
subgroup, q = 2°" 



p divides 


p-part of G 


Subgroup type containing a 




is p-part of 


Sylow p subgroup 


q^'-q' + l 


q^-q' + l 


see Lemma 


q^ + 1 


{q' + 1? 


^B2{q)o^B2{q) 


q + l 


{q + l? 


SU{3,q) 


q^ -q + l 


q^ -q+l 


SU{3,q) 


q-1 


{q-lf 


Sp{4,q) 



Table 8. Subgroups of ^Di{q) containing a Sylow p-subgroup 

p divides p-part of G Subgroup type containing a 
is p-part of Sylow p subgroup 



q' 


-q^ + 1 


q' 


-q^ + l 




see Lemma 


q' 


-q + l 




-q+l? 


iq' 


-q + l)oSU{3,q) 


q' 


+ q + l 


iq' 


+ q+lf 


iq' 


+ q+l)o SL{3,q) 




q + l 


( 


q+l? 




G2{q) 




q-1 


( 


q-l? 




G2{q) 



Proof. We may assume that a ^ 1 since ^2(3) = L(2,8). Since q 



and by Lemma 3.4 we may assume that x is semisimple. Now |Go| = 
q^{q^ + l){q — 1) and the maximal subgroups are given in |17] . Since p \ q 
there are three mutually exclusive possibilities: p | {q^ — 1), p | q — y/3q + 1, 
and p\ q + \/3q + 1. First suppose that p | — 1. Then a Sylow p-subgroup 
lies inside a maximal subgroup 2 x L{2,q), so {x,G) cannot be a minimal 
counterexample in this case. 

If p I q'^ — q+l, then a Sylow p-subgroup is contained in one of the abelian 
Hall subgroups of order q + ^/3q + 1, so we may assume that x lies in one of 
these Hall subgroups and that |CG(a;)| = q + ^/3q + l (see part (4) of the main 
theorem in |39j). If (x, G) is a minimal counterexample, then x can only be 
contained in a single subgroup H, which is either of type : Zg or 

'^q~^/3q+i ■ ^6- We choose an involution y £ G that is not contained in H 



and then {x, y) is not solvable. □ 



For the Suzuki groups, we will use a counting argument. 

Lemma 3.11 Let G he an almost simple group with socle Gq. Suppose 
that Xi, . . . Xfc are representatives for the conjugacy classes of maximal sub- 
groups of G that contain x and that do not contain Gq. Let Y he the set of 
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involutions in Gq. If 

n XA\G : XA\Y n Xi 



(2) 11^1 > 



i=l ' ' 

then there exists an involution y in Gq such that {x,y) contains Gq. 

Proof. Suppose that {x, y) does not contain Gq for all y gY. For each i, let 
Xii, . . . be the conjugates of Xi that contain x. In particular, is the 
number of conjugates of Xi that contain x. Thus we have 

k 

\Yn[Jx,j\ <Y,n^\YnXi\. 

ij 1=1 

But 

m \x^r\Xi\ 



\G : Xij\ \xG\ ' 

and thus 

\x^ n XiWG : XiWY n Xi\ 



i,j 1=1 



This is a contradiction, since we assumed that Y = Y CilJ- ■ Xij. □ 

Lemma 3.12 //Go — ^-62(2") then {x,G) cannot be a minimal counterex- 
ample. 

Proof. There are + 1) involutions in Gq = ^i?2('?), and the maximal 

subgroups of Go are given in |36| . If x is inner-diagonal, then since p is odd, 
there are three mutually exclusive possibilities: p | 9 — 1, p | q + ^/2q+ 1, and 
p I q—y/2q+\. We will show that [x, G) cannot be a minimal counterexample 
using Lemma 3.11 Ifp|g— 1, then the maximal subgroups that could 
contain x are Frobenius groups of order q'^{q — 1), dihedral groups of order 
2(g — 1) and ^^2(2). If Xi is a Frobenius group, then \Y ^^ Xi\ = q — I, hy 
|36| Theorem 2], and 

\x(^ r^ Xi\\G : Xi\\Y r^ Xi\ ^ [g^ - - q){q^ + l){q - l) ^ 2_ 
\xG\ - q^iq' + l) -'^ 

It follows that 

^ \xG n Xi\\G : X,\\Y n X,\ ^ ^ 2 , (g-1)^ , , 

2^ UGi -'7-1) + 2 + 

1=1 

which is less than the number of involutions (g^ + l)(g — 1) in Gq for q > 8. 
U p \ q + ^J2g + 1, then x could be contained in a group lii^qj^^j^q+i) '■ [^j o^' 
2^2(2), thus 

El n Xi II G : Xi 1 1 ^ n Xi I , I — . 9 . I — , 
J ^" g ^" ^ < (g+y2g + l)2 + (g + y2g + l) 

1=1 
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and this is less than {q^ + \){q — 1) for (7 > 8. Similarly, \i p \ q — \f2q + 1, 
then X could be contained in a group Z(-g_^/2^_,_]^-) : [4] or '^B2{2), so 

El n Xj \ \G 1 1 ^ n Xj I . / — . 9 , / — , 

i=l ' ' 

So (x, G) is not a minimal counterexample when x is inner-diagonal. 

If X is a field automorphism, then we can use the same counting argument 
as for the case Go = PSL{2, q). Indeed, we would like to show that the right 
hand side of 

(3) '^'-^ |Gx.(x)| +"^^»^")" 

is less than the number of involutions (g^ + l)(g— 1) in Gq. The possibilities 
for the maximal subgroups of Go containing {x, y) PlGo are a Frobenius group 
of order q'^{q—l), a dihedral group of order 2{q — l), the normalizer of a cyclic 
group 'I^(^g_^+i) : [4], the normahzer of a cychc group : [4], and 

the centralizer of x, '^B2{q^^^). We label these subgroups Xi, X2, X3, X4, 
and X^ respectively. 

Therefore, if go ■= Q^^^: then 

^Z2(X0^^ . .|^ (gg-l)gg(gg + l)(go-l) 



+ 
+ 
+ 



2(go - 1) 

3(gg- v^+l)gg(gg + l)(go-l) 

4(go + ^/2g^+l) 
3(gg + y2^+l)g2(g2 + l)(go-l) 



4(go - ^/2g^ + 1) 
+ + l)('?o-l) 

+ 2(g[; + (2g^;)i + l)go'(go + (2go)Ul)((?o-l) 

+ go(%' + i)('?o-i)- 

Since p > 5, an elementary calculation shows that ([s]) holds; thus (x, G) 
cannot be a minimal counterexample. □ 

Lemma 3.13 Let Go &e a sporadic group. Then (x, G) cannot be a minimal 
counterexample. 

Proof. We can verify the sporadic groups in GAP using the character table 
library. We use Thompson's result Corollary 3] that a group H is non- 
solvable if and only if there exists a, 5, c G if of pairwise coprime order such 
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that abc = 1. Using the character table, we can check that for any x of prime 
order p > 5, there exists an involution y such that yx has order coprime to 
2 and p. □ 



This completes the proof of Theorem 1.3 



4. Proof of Theorem 1.6 

Note that if there is a unique class of involutions, then G cannot be a 
minimal counterexample since Malle, Saxl and Weigel prove that there 
exist three involutions in Gq that generate Gq unless Gq = PSU{3, 3). Also, 
Guralnick and Saxl [15j prove that there exist three conjugates of any invo- 
lution in an almost simple group that generate a subgroup containing the 
socle when the Lie rank is small. We will appeal to both of these result 
throughout the proof. 

Lemma 4.1 Suppose that Gq = An- Then {x,G) cannot be a minimal 
counterexample. 

Proof. Suppose that (x, G) is a minimal counterexample with Gq = An. 
We may assume by minimality that one of the following four cases hold: 
(i) x = (12) (34) and n = 5; (ii) x = (16) (25) (34) and n = 7; (iii) x = 
(12) (34) (56) (78) and n = 8; (iv) x is an automorphism of Aq not con- 
tained in 5*6. In case (i), let gi = (12345), g2 = (345) so that xx^^ = 
(13542), xx3^ = (354) and so {x,xS\x92) = A5. In case (ii), let gi = 
(1743526) and 52 = (23654) so that xx^i = (1234567), xx^^ = (12)(56), and 
{x,xa^x9'^) ^ 87. In case (iii), let gi = (143)(28567), 52 = (13)(265874), 
then xxfi = (1574)(2386), xx^^ = (375)(468), and xx^'^x^^ = (1364725) and 
thus {x,x^^ ,x3^) = PSL{2,7) [7j. It is straightforward to rule out case (iv) 
in MAGMA. □ 

Lemma 4.2 Suppose that Gq is a simple group of Lie type and Gq <G < 
Inndiag(Go). Then {x,G) is not a minimal counterexample. 

Proof If the twisted Lie rank of Gq is 1, then Gq = PSL{2,q), PSU{3,q), 
'^B2{2°-), or ^^2(3"). For all of these groups except PSL{2,q), there is a 
unique class of involutions in Inndiag(Go) and so |26) implies that (x, G) 
is not a minimal counterexample unless Go = PSU{3,3). And if Go = 
PSL{2, q), then there exist three conjugates that generate a group containing 
Gq by |15j . So we may assume that the twisted Lie rank of Go is at least 2. 

First suppose that g > 4. If x is contained in a maximal parabolic sub- 
group, then we may assume that x acts nontrivially on the components of 
the Levi complement, which are not contained in Table [T] except for those of 
type PSL(2, 4), PSL(2, 5), and PSL{2, 9). In fact, the involution x is always 
contained in a parabolic subgroup. Indeed, if q is even, then x is unipotent 
and if q is odd, then x is semisimple and x always centralizes a unipotent 
element u (see the list of semisimple involutions and their centralizers |12| 
Table 4.5.1]) and the Borel-Tits Theorem implies that Cg{u) is contained 
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in a parabolic subgroup of G. Now any maximal parabolic subgroup has 
an almost simple component that is not of type PS'-L(2,4), PSL(2,5), or 
PSL{2, 9) unless 

Go G {A2iq),^A^{q),B2{q),B3{q),C3iq),Df{q),^D^{q), 
G2{q) I g = 4,5,or 9}. 

However we can eliminate the groups that have a unique classes of involutions 
in Inndiag(Go)- So if g > 4, x G Inndiag(Go) and (x,G) is a minimal 
counterexample, then Gq ^ ^D4{4), ^3(9), ^2(9), Bs{q), C^{q), G2(4), or 
D^{q) for g = 4, 5, or 9. But |15l Lemma 3.2] and the proof of | IT5l Lemma 
3.4] eliminate A2{q) and '^A'i{q). Now a (unipotent) involution in ^£'4(4) is 
contained in a subfield subgroup ^Di{2) (see [34j) and so we can eliminate 
the case Gq = ^1)4(4). If Gq = G2(4), then any involution is contained 
in a subgroup of type SL^{'i,q) : 2 (see for example jl5l Proposition 5.6]). 
If Go = -63(4) = 6*3(4), then we may assume that x is contained an end- 
node parabolic subgroup P and not in the unipotent radical of P; the Levi 
complement will be of type 6*2(4) or yl2(4). Thus Go ^ 6*3(4). The same 
reasoning eliminates DJ(4). Thus the remaining possibilities for g > 4 are 

Go G {^2(4), ^2(5), ^2 (9), ^3 (5), 53(9), G3(5), G3(9), Df{5), Df{9), G2(4)}. 

If Go — G3(5) or G3(9), then |22| Propostion 1.5] shows that x stabilizes 
an orthogonal decomposition V = W (B W'^ , where dim W = A and x acts 
noncentrally on W. So we can reduce to the case G2(5) or G2(9) and (x, G) 
cannot be a minimal counterexample. Similarly if Gq = -63(5) or -63(9), by 
|22| Propostion 1.5], x stabilizes an orthogonal decomposition V = Vt^STy"*", 
where dimPI^ = 5 or 6 and x acts noncentrally on W. Since Pr2(5,g) and 
Pr2^(6, g) for q = 5 and 9 are not listed in Table [l| (x, G) cannot be a 
minimal counterexample. Similarly if Go — Df{5) or D^(9), then x will 
stabilize an orthogonal decomposition as above where dirnVF = 6 or 7 and 
X acts noncentrally on W. Since PQ^{6,q) and P0(7, g) are not listed in 
Table [l] for g = 5 or 9, (x, G) cannot be a minimal counterexample. So for 
(7 > 4 it remains to consider 

GoG{52(4),S2(5),S2(9)}. 

We can check in MAGMA that the theorem holds for these groups. 

Now suppose that q = 3. Then x is contained in a maximal parabolic 



subgroup, and by Lemma 2.2 we may assume that it acts noncentrally on all 
of the Levi components. To prove that G is not a minimal counterexample, it 
suffices that one of the Levi components is not in Table [T] and is not solvable. 
Thus the only possibilities with q = 3 are 

Go G {^2(3), ^3(3), 2^2(3), %(3), 2^4(3), 2^(3), 5,(3), 
G3(3), G4(3), Dl{3), 3^4(3), G2(3), ^G2{3)} 
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If we eliminate the cases where there is a unique class of inner involutions, 
then we may assume that 

Go G {^3(3), 2^2(3), 2^3(3), 2^4(3), 2^5(3), 

Bn{3),C3{3),Ci{3),Dl{3)}. 

If Gq = Bn{3), then by [22, Proposition 1.5], x stabilises an orthogonal 
decomposition W ® W'^, where W is chosen so that dirnVF"*" is minimal, 
and is therefore at most 2. If n > 4 and x is not a reflection then we 
can choose W so that x acts on W noncentrally and not as a reflection. 
Thus {x, G) cannot be a minimal counterexample if Gq = -B„(3) and n > 4. 
Checking the remaining cases in MAGMA shows that there are no minimal 
counterexamples when q = 3. 

Now suppose that g = 2 so that x is unipotent. Then we can use Lemma 



2.2 If Go = An{2), then we may assume that x is contained in a maximal 
end-node parabolic subgroup P and not contained in the unipotent radical 
of P. Thus we can reduce to the case that x G An-i{2) since there are no 
mner exceptions in An-i{2). This argument thus reduces to the case of G = 
PSL(3, 2) = PSL{2, 7), and [15j shows that (x, G) is not a counterexample. 
Now suppose that Go = ^An{2). Then [22, Proposition 1.4] shows that 
X stabilizes an orthogonal decomposition V = W (B W-^ such that W has 
codimension 1 or 2, and if x is not a unitary transvection, we can choose 
W such that x does not act on W trivially, or as a transvection. Thus if 
n > 6, then there are no minimal counterexamples with Gq — '^An{2). We 
can check in MAGMA that the only exceptions when n < 5 are the unitary 
transvections. 

Now suppose that Go = Bn{2) ^ G„(2) or D^{2). Suppose that X is not 
a transvection. If n > 5, then we can take an orthogonal decomposition 
V = W (B W-^ as above using |221 Proposition 1 .4] such that x does not act 
on W trivially or as a transvection, and dimH^ > 6. Thus (x, G) cannot 
be a minimal counterexample when n > 5. Note that 5*^(4, 2) = 5*6 so we 
can just verify in MAGMA that 5p(6,2), S'p(8,2), and 17=^(8,2) cannot be 
counterexamples to the theorem. 

To complete the analysis when q = 2, we eliminate the cases Go = ^D/i{2), 
Ee{2), ^E6{2), ^7(2), ^8(2), ^4(2), ^Fi{2), and G2(2) using MAGMA. □ 

Lemma 4.3 Suppose that Gq is a simple group of Lie type and x is a field 
automorphism of Gq. Then (x, G) is not a minimal counterexample. 

Proof. Now suppose that x is a field automorphism of order 2. By [11, 7.2], 
we may assume that x is a standard field automorphism. 

First observe that if G is a Suzuki-Ree group then all field automorphisms 
have odd order. So we may assume that G is not a Suzuki-Ree group. Now 
q > 4: and x will act as a field automorphism on a SL{2, q) subgroup and so 
(x, G) cannot be a minimal counterexample unless Go = PSL{2, q) 01 q = 4 
or 9. If (7 = 4 or 9, then we may assume that x acts as a field automorphism 
on a subgroup of type ^2(9); -62(9), or G2{q) or ^Di{q). We can eliminate 
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the first two cases in MAGMA. If Go = G2iq) or ^D^iq), tlien x normalizes 
but does not centralize a subgroup of type SL{3, q) or SL{2, q^) respectively. 
So it remains to treat the case where x is a field automorphism of PSL{2, q). 
If q is even, then since g 7^ 4, we have q = q^ where go ^ 4. But, then 
there exist y of order qo — 1 and z of order qo + 1 such that x, xy, and xz 
are conjugate, and y and z do not commute and thus {x, xy, xz) contains 
PSL{2, qo), which is not solvable. If q is odd, then suppose that F* = (w). 
(gp+i) 

Let X = w 2 so that A'^'^ = — A. Then x inverts 



1 A 

1 



and 



1 0^ 
X 1^ 

thus there exist conjugates of x, y and z say such that xy and xz are the 
transvections above. It follows that (x, y, z) contains a subgroup of type 
PSL{2, qo) which is not solvable since q > 9. 

□ 

Lemma 4.4 Suppose that Gq is a simple group of Lie type and x is a graph- 
field automorphism of Gq. Then {x,G) is not a minimal counterexample. 

Proof. Now suppose that x is a graph-field automorphism so that Go is an 
untwisted simple group of Lie type. By |1H 7.2], we may assume that x is a 
standard graph-field involution. Define qo hy q = q^ as before. 

If Go — PSL{d,q), with d > 3, then x normalizes a subfield subgroup 
PSL{d, qo) (acting as a graph automorphism), which is not an exception 
unless Go = P5L(4,4), since P5L(4,2) is in Table [l] We can eliminate 
this case in MAGMA. If Go — Dm{q) and m > 4, then x will act as a 
graph field automorphism on a Dm-i{q) subgroup. Similarly a graph-field 
automorphism of E^^q) will act as a graph- field automorphism on A^{q). If 
Go = ^4(2*^), G2(3'*), or i?2(2") then the extraordinary 'graph' automor- 
phism squares to the generating field automorphism. So there are involutary 
graph- field automorphisms (in the sense of fi2\ 2.5.13]) only when a = 1; 
these cases are easily eliminated in MAGMA. □ 

Lemma 4.5 Suppose that Gq is a simple group of Lie type and x is a graph 
automorphism of Gq. Then (x, G) is not a minimal counterexample. 

Proof. We use the terminology of p2|!. 2.5.13]. So there are no graph auto- 
morphisms of ^4(2*^), G2(3'^), or ^2(2"), and no graph-field or graph auto- 
morphisms of the Suzuki-Ree groups. 

If Go = L''{3,q), then |15| Lemmas 3.2 and 3.3] show that (x, G) cannot 
be a minimal counterexample. 

If Go — L^{4,q), then observe that Go — P0'^(6,g), and an involutory 
graph automorphism of L^(4,q) is contained in PC0^{6,q). By [22^ Propo- 
sitions 1.4 and 1.5] for example, x will normalize (and not centralize) a 
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subgroup of type P0(5,g), Pfi (4, g), or PU{3,q). Therefore {x,G) cannot 
be a minimal counterexample unless q = 2 or q = 3. We can verify that 
Theorem |1.6| holds for q = 2 and 3 using MAGMA. 

Suppose that Gq = L'^{d, q), q is odd, and d> 5. The class representatives 
of graph involutions in this case are given in |12| Table 4.5.1] and |221 3.9]. 
We can deduce from these representatives that if d is even, then x will act as 
a graph automorphism on a type PSL{d — 1, q) or PSL{d — 2, q) subgroup; 
if d is odd, then x will act as a graph automorphism on a type PSL{d— 1, q) 
subgroup. So since (x, G) is a minimal counterexample, we can reduce to 
the case Go — -L'^(4, g) since L''{3,q) has been eliminated. 

Now suppose that Gq = L''{d,q), q is even, and d > 5. The class repre- 
sentatives for graph involutions when q is even can be found in \21\ Lemma 
3.7]. There are two classes when d is even and one class when d is odd. In all 
normalizes a subgroup of type L^((i — 1, g) or L''{d — 2,q), acting as a 
graph automorphism. So since (x, G) is a minimal counterexample, we may 
assume that Gq = L^{3,q),L^{4,q), L'(5,2), or L^(6,2). We can eliminate 
the last two possibilities using MAGMA. 

If X is an involutory graph automorphism of PQ,^ [d, q), then x G PCO^ {d, q) 
and we may assume that d > 8. By |221 Lemma 3.3] for example, we 
may assume that x normalizes but does not centralize a subgroup of type 
Pr2'^(d — b,q), where b < 4. Thus {x,G) cannot be a minimal counterex- 
ample unless q = 2, or q = 3. But if d > 10 and x is not an orthogonal 
transvection or reflection, then we may assume that x does not act as or- 
thogonal transvection or reflection in the type Pi}''{d — b,q) subgroup. We 
can eliminate the groups Gq = Pn^{8, 3) and Pn^{8, 2) in MAGMA. 

If Go — E^iq) and x is an involutary graph automorphism, then x normal- 
izes but does not centralize a subgroup of type F^^q); thus (x, G) cannot be a 
minimal counterexample. This follows from an analysis of the standard class 
representatives of graph involutions found in \21\ Lemma 3.6] for q odd and 
in 19.9] for q even. See the proof of |15| Proposition 5.2] for example. □ 

Lemma 4.6 // Go is a sporadic group then (x, G) is not a minimal coun- 
terexample. 

Proof. If Go is not the Monster group M or the Baby Monster group B, 
then we can use MAGMA. If there is a unique class of involutions then 
(x, G) cannot be a minimal counterexample by [2^. In the other cases, 
we use the representations in [Ij together with the representatives for the 
conjugacy classes of involutions. We search at random for conjugates y and 
z of X and test the subgroup H = (x, y, z) for nonsolvability (by searching 
for a,b,c £ H of pairwise coprime order such that abc = 1 [37]). 

If G = -B, then there are 4 classes of involutions. The centralizer order of 
an element in class 2 A in the Harada Norton group HN is divisible by 5'^, 
thus such an involution is contained in S-class 2B. Any involution in Th is 
in i?-class 2D by |40^ pg 4]. We can verify in MAGMA that an element in 2A 
belongs to a triple of conjugates generating a nonsolvable group. If x belongs 
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to class 2C, then the character table of G implies that there exist conjugates 
y and z such that xy has order 19 and xz has order 33. By analyzing the 
maximal subgroups, (x, y, z) = B. 

There are two classes of involutions in the Monster group M. If x is in 
class 2A, then x is contained in a subgroup isomorphic to PSL{3, 2); for an 
involution in PSL{3, 2) in the maximal subgroup {PSL{3, 2) x 5*^(4, 4) : 2). 2 
must be in class 2 A since it centralizes an element of order 17 in 5'p(4, 4) 
and 2B elements do not centralize elements of order 17. Any involution in 
PSU{3, 8) is in M-class 2B by [29, 4.5]; thus neither class of involutions can 
be involved in a minimal counterexample. □ 

This completes the proof of Theorem |1.6| 

5. Proof of Theorem 1.4 

5.1. Order 9. First suppose that x has order 9. Suppose that Go — PSL((i, 3), 
PSU((i, 3), or PSp((i, 3) and x^ is a transvection. Then x lifts to an ele- 
ment in SL(d, 3), SU((i, 3), or Sp((i, 3), with Jordan form J/^J^^ (and 
r3 and ri are even in the symplectic case). It is well known that in the 
linear and unitary must be contained in a subgroup of the form 

SL(4,3) X SL(d - 4,3) or SU4(4,3) x SU(d - 4,3), where x has order 9 
in the first factor. In the symplectic case, we can also assume that x G 
Sp(4, 3) X Sp(d — 4, 3) and x has order 9 in the first factor, for example by 
[Ml Thm 2.12]. 

Similarly, if Gq = Pr2"^((i, 3) and x^ is a long root element, then x lifts to 
an element in r2^(3), which has Jordan form JIJ^^JJ^^J^^ or J^J^^J2^J^^. 
Again by [241 Thm 2.12] for example, we may assume that x is contained 
in a subgroup of type "^(8,3) x "^(d — 8,3) or (5,3) x '^(d — 5,3), in which 
X has order 9 in the first factor. Thus we have reduced to the cases Gq = 
PSL(4,3),PSU(4,3), PSp(4,3) ^ PO(5,3), or Fn'{8,3). It is easily verified 
in MAGMA that these groups, are not counterexamples, and that neither 
are the groups with Go = G2(3), ^D4{3), £'4(3): 3, or ^02(3). 

If Go is one of the other exceptional groups defined over F3, then we can 
find representatives for the conjugacy classes of order 9 using |27l [28| [33] 
together with |191 Tables D and 9]. Information on the unipotent conjugacy 
classes of '^Eq{3) was provided by Frank Liibeck, which the author is most 
grateful for. In all cases, it is easily seen that x is contained in an almost 
simple subgroup and thus cannot be a minimal counterexample. 

Suppose x^ G G is a pseudoreflection and Go = PSU((i, 2). First note that 
if X G PGU(d, 2) and x does not lift to an element of order 9 in GU((i, 2), 
then the minimal polynomial of x must be of the form + fi, where /x G F4, 
and fi ^ 0,1. It follows that the eigenvalues of x must all be 9th roots of 
/i, and the eigenvalues of x^ must all be cube roots of /i; in particular, x^ 
cannot be a pseudoreflection. Thus we may assume that x lifts to an element 
of order 9 in GU((i, 2), with minimal polynomial — 1. The eigenvalues of 
X must all be 9th roots of 1, and since x G GU(d, 2), the eigenvalues are 
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permuted by the map A i— )• A^^. Thus the primitive 9th roots of 1 must 
occur as eigenvalues of x in triples. Suppose that the eigenvalues of the 
pseudoreflection are a with multiplicity 1 and b with multiplicity d — 1. 
It follows that a = 1, 6 is a primitive cube root of unity, d = 1 (mod 3) and 
the eigenvalues of x are (pi with multiplicity 1 where c/i^ = 1, and (p2, '^'2 ^' 
(j)2, each with multiplicity where 02 is a primitive 9th root of unity. 

Since GU4(2) x GU3(2) x • • • x GU3(2) contains an element with the same 
eigenvalues (and the same Jordan form) we may assume that x is contained 
in this subgroup, and we have reduced to the case Gq = PSU(4,2). This 
case is easily eliminated using MAGMA. 



5.2. Order 6. By Theorem 1.2, if (x, G) is a minimal counterexample, then 
Go is a simple group of Lie type and q = 3 01 Gq = PSU{d, 2). Moreover, 
a;^ is a long root element or a pseudoreflection in each case respectively. We 
will consider the possible conjugacy classes for x. 

If x S Inndiag(Go), then let Xg ■= and Xu ■= x^. So x = x^x^ = x^x^, 
and Xs is semisimple and Xu is unipotent. 

Lemma 5.1 If Go = PSL{d,3), PSp{d,3), or PSU{d,3), x is inner- 
diagonal and (x, G) is a minimal counterexample, then x lifts to an element 
of order 6 in GL{d, 3), GSp{d, 3), or GU{d, 3) respectively. 

Proof. In the linear and symplectic cases, the only central elements are ±7^, 
so either (xz)^ = Id for all central elements z, or (xz)^ = —Id for all z. 
In the latter case, let y = xz. Then the minimal polynomial of y divides 

+ 1 = (t^ + 1)^. Moreover, since is a scalar multiple of a transvection 
and + 1 is irreducible over F3, it follows that the minimal polynomial is 
(t^ + 1)^. However, this would imply that y"^ had (t + 1)^ occuring twice 
as an invariant factor when it should occur at most once. So x lifts to an 
element of order 6 in the linear and symplectic cases. 

In the unitary case, let i £ F32 be a primitive 4th root of unity so that 
Z(GU(d,3)) = {ild). If (xz)6 = -Id, then {xzif = -Idi-lf = 1 and x 
lifts to an order 6 element. The only other possibility is that (xz)^ = ±ild, 
in which case the minimal polynomial of y = xz would divide (t^ it i)^. As 
before, since is a scalar multiple of a transvection, the minimal polynomial 
of y would divide (t^ it i)^. Now it i is irreducible, and if y had minimal 
polynomial it i, then y would have projective order 2. Thus the only 
possibility is that my{t) = {t^ it i)^, but then {t it i)^ would occur twice as 
an invariant factor of y"^. So x lifts to an element of order 6 in the unitary 
case as well. □ 

Lemma 5.2 If G < PGL{d, 3),PGSp{d, 3) or PGU{d, 3) and x e G has 

order 6, then there exists g € G such that (x, x^) is not solvable. 



Proof. By Lemma 5.1, we can lift x to an element of order 6 in GL{d,3), 
GSp{d,3), or GU{d,3). Since x = x^x^ = x^x^ and Xu is a transvection, 
the minimal polynomial of x divides (t^ — 1)^. Now x^ is a transvection 
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and its invariant factors are {t — 1)^ with multiplicity one and (t — 1) with 
multiplicity d — 2; thus the minimal polynomial of x is not (t^ — 1)^ otherwise 
the multiplicity of (t — 1)"^ in the invariant factors of x"^ would be at least 
2. In fact, we can show that the invariant factors of x must be t + €i 
with multiplicity mi, — 1 with multiplicity 777-2, and (t'^ — l){t — €2) with 
multiplicity 1, where G {±1}- In the linear and unitary cases, there exists 
y S GL^(3,3) X GL^{d — 3,3) with y of order 6 in the first factor, having 
the same invariant factors as x. Thus x and y are conjugate (see [38j for 
example) and we can reduce to the cases Gq = PSL(3, 3) and PSU(3, 3). 

In the symplectic case we consider the elementary divisors of x, which 
must be (t — e)^ with multiplicity 1, {t + e) with multiplicity mi > 1, and 
{t — e) with multiplicity 1712 (e = ±1). By considering the vector space V as 
an F3(x)-module, we can see that V decomposes as 

V = U(BU'^ ¥g{t)/{t - ef e {¥q{t)/{t + e) • • • Fg(t)/(t ± 1)) . 

Since x"^ is a symplectic transvection, there exists t £ U, and A G F3 such that 
x"^ : V ^ v + X{t, v)v for all v ^V. Moreover, since U = Fg(i) /{t — e)^, there 
exists u £ U such that {u, t) ^ and thus U = {u, t) is a 2-dimensional, 
nondegenerate subspace. Now consider V = U -L U'^. Observe that x 
has order 1 or 2 on [/-*" and in particular x has a semisimple action on 
f/"*". Thus f/"*" = ®Ui where the Ui are nondegenerate x-invariant 1 or 2 
dimensional subspaces. Moreover, there exists an x-invariant decomposition 
V = {U ® Uj) ® {U ® Uj)'^ into nondegenerate subspaces of dimension 4 
and n — 4, and x has order 6 on ([/ C/j); thus we can reduce to the case 
Go = PSp(4,3). We can easily verify in MAGMA that Gq = PSL{3,3), 
PSU(3, 3) and PSp(4, 3) are not counterexamples to the theorem. □ 

Lemma 5.3 If G is an orthogonal group and x has projective order 6, then 
there exists g £ G such that {x, x^) is not solvable. 

Proof. If X is contained in PGO'^{d, 3), where x'^ is a long root element and x^ 
is an involution, then x will lift to an element y of order 6 or 12 in CO^{d, 3). 

M 

Now I = y 3 is a long root element, and all long root elements are conju- 
gate, so we may assume that 

I : V —?■ V + {v, 62)61 - {v, 61)62, 

where {61, /i, 62, /2, • • •} is a basis for V and (6j,/j) = 5ij and {ei,ej) = 
ifiJj) = 0. 

Since the elementary divisors for / are (t — 1)^ with multipiclity 2 and 
(t — 1) with multiplicity n — 2, the possibilities for the elementary divisors 
of y are as follows: 

(1) {t — e)^ with multiplicity 2, (t + e) with multiplicity mi (mi > 1 if 
e = 1), and {t — e) with multiplicity m2 (e = ±1). 

(2) {t - 1)2 with multiplicity 1, {t + 1)^ with multiphcity 1, {t + 1) with 
multiplicity mi and (t — 1) with multiplicity m2- 

(3) {t^ + 1)2 with multiphcity 1, and {t^ + 1) with multiphcity 
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So as an F3(y)-module, 

y = f/i e [/2 e . . . e c/fc 

where Ui = F3(t)//j(t), and fi{t) is the ith elementary divisor of y. Set 
U = Ui ® U2 in the first and second cases and set U = Ui m. the third 
case; so U is 4-dimensional as a vector space. Now considering U as an 
F3(Z)-module, we have U = Wi®W2 where = ^:>,{t)/{t - if, and we 
claim that [/ is a nondegenerate subspace of V . For there exists vi € Wi 
such that v\ — vi = XiCi + \2^2 7^ and similarly there exists V2 € VF2 such 
that V2 — V2 = fJ-iCi + ^2^2 / 0. Since Aiei + A2e2 and /uiCi + ^12^2 are 
linearly independent, it follows that there exist constants 01,02,61,62 such 
that v[ = aivi + 02^2, v'2 = bivi + b2V2j and (w^,ej) = 6ij for i, j G {1,2}. 
Now it is easy to check that U = (ei, 62, f 1, ^"2) ^ nondegenerate space. 
For if 

w = aei + 6e2 + cv[ + dv'2 
is a degenerate vector in U, then (tu, ei) = {w, 62) = 0; so c = d = 0. Thus 
w = aei + 6e2 and {w,v'i) = {w,v'2) = 0; so a = 6 = 0, w = 0, and U 
is nondegenerate. Now V = U (B U-^, and y has projective order 1 or 2 
on IJ-^. In particular y has a semisimple action on U-^ and there exists a 
nondegenerate y-invariant subspace U' < U'^ of dimension 1 or 2 such that 
y has projective order 6 on [/ _L ?7'. Thus we may assume that n < 6, but 
then G is isomorphic to a linear, unitary or symplectic group. □ 

Lemma 5.4 Suppose that G < PGU{d,2) {d > 4), that x has order 6, 
and that is a pseudore flection. Then there exists g E G such that {x, x^) 
is nonsolvahle. 

Proof. First observe that x lifts to an element y of order 6 in GU((i, 2). 
Indeed, for any lift y of x, we have = zr where z G Z{GU {d, 2)), and r is 
a pseudoreflection. But then y^ = (zr)^ = 1 since Z{GU{d,2)) has order 3. 

Since is a pseudoreflection, CGu(d,2)(a;^) — GU(1,2) x G\J{d - 1,2) 
by |16| Lemma 4.1.1], and x £ Cg{x^)- Moreover, by multiplying x by 
z G Z(GU(d, 2)) if necessary, we may assume that x has order 3 on the 
first component, and 2 on the second component. Now in GU{d — 1, 2), two 
unipotent elements are conjugate if and only if they have the same Jordan 
form(see |38| or \24\ Theorems 2.12 and 3]). But the Jordan form of an 
involution is of the form J2 , , and so there exists a conjugate of x 

that is contained in GU{1, 2) x G'C/(4, 2) x G\J{d — 5, 2), and on which x has 
order 3 on the first component, and 2 on the second component. So we may 
assume that 4 < d < 5, and we can eliminate these cases in MAGMA. □ 

Lemma 5.5 Suppose that x is an inner- diagonal automorphism of an ex- 
ceptional group defined over F3. Then {x,G) is not a minimal counterexam- 
ple. 

Proof. We can verify the Lemma using MAGMA. For the smaller groups, we 
can calculate the conjugacy classes directly. For the larger groups we can use 
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the Groups of Lie type package in MAGMA to construct a Sylow 2-subgroup 
S oi C = Cciy), where y is a long root element. We can then calculate 
the conjugacy classes of S, to find the class representatives si, S2, ■ ■ ■ of 
involutions in S. Then every element x of order 6 in G such that is a long 
root element is conjugate to at least one element in {ysi,ys2, • • • , ysk}- Now 
for each x = ysi, we can search for a random conjugate x^ such that {x, x^) 
is not solvable. □ 

Lemma 5.6 If x ^ Inndiag(Go), then {x,G) is not a minimal counterex- 
ample. 

Proof. Suppose that is a transvection and x^ is a graph automorphism. 
If Go — PSL{d, 3) and d is even, then there are three classes of graph 
automorphism. Representatives for the three classes are lS, lS~^ and lS~ 
where t is the inverse transpose automorphism. Their centralizers are of 
type Sp{d,3), 0~^{d,3) and 0~{d,3) respectively. Now x = x'^x^, and is 
a transvection so there exists a G V such that 

x'^ : V ^ V + f{v)a, 

where / is a linear functional on V, dimker/ = n — 1, and /(a) = 0. Now 
all of the graph automorphisms above stabilize a subgroup of type GL{d — 
2,3) X GL(2,3). Now we can conjugate x hy h £ Ccix^) (of type Sp{d,3), 
{d, 3)) so that h{a) G U where U is the subspace of V corresponding to the 
subgroup GL{d — 2, 3). Thus we can consider x acting as an automorphism 
on GL{d — 2, 3). There is only one class of graph involutions when d is odd, 
with representative l, and centralizer of type 0{d, 3). We can make the same 
reduction here. So it suffices to deal with cases where d < 4. It is easy to 
eliminate these cases in MAGMA. 

The case where Gq = PSU {d, 3) is very similar. In this case, x^ is a 
unitary transvection and x^ is a graph automorphism. The classes of involu- 
tory graph automorphisms are described in [12, Table 4.5.1]. When d is even, 
there are three classes as in the linear case with centralizers of type 0~^{d, 3), 
0~{d,3), and Sp{d,3). These classes are described explicitly in |2H pg 43] 
and [ 22| pg 288], and we see that each class normalizes a subgroup of type 
GU{d - 2,3) X GU{2,3) or GU{d - 1,3) x GU{1,3). In particular, there 
exists an invariant, nondegenerate subspace U of V of dimension d — 2 
OT d — 1. Moreover, as in the linear case we can take h G Cg(x^) such that 
h{a) G U, and so we may assume that x^ acts a unitary transvection on U. 
Similarly, when d is odd, there is only one class of graph involutions and |21] 
and |22j show that x^ normalizes a subgroup of type GU{d — 1,3); thus we 
may assume that x normalizes this subgroup and has order 6 on it. There- 
fore, it suffices to check the cases Gq = PSU {A, 3) and Gq = PSU {3, 3) in 
MAGMA. 

Next, suppose that Gq — PSU{d,2), x^ is an involutory graph automor- 
phism, and x^ is a pseudoreflection. If d is odd, then there is one class of 
graph involutions, and we may therefore assume that acts as a standard 
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field automorphism on matrix entries, with centralizer of type 0'^{d,2) (see 
[H 19.9]). Thus, conjugating by /i G Cg(x'^) if necessary, we may assume 
that X will normalize a subgroup of type GU{d — 1, 2), and x will act as an 
element of order 6 on it. If n is even, then there are two classes of graph 
involutions, with centralizers of type Sp{d,2) and Cgpj^^2)i'^) where t is a 
transvection in Sp{d,2). In the first case, we may assume that x acts as a 
standard field automorphism on the matrix entries and so x will normalize a 
subgroup of type GU{d— 1,2) as before. In the other case, the pseudoreflec- 
tion x'^ is contained in Cgo{x^) = Csp{d,2){'t)i moreover, Cgq(x^) is contained 
in a subgroup Sp{d,2){x^) = Sp{n,2) x (x^t) (see |22l pg 288]), and x^ acts 
nontrivially, as an inner automorphism on Sp{d,2). Thus x G Sp{d,2){x^), 
which is a smaller almost simple group. Combining the d odd and d even 
cases, it suffices to check that the theorem is true for Go = PSU{4:, 2), which 
is easy to do in MAGMA. 

The cases when x^ is a graph automorphism in an orthogonal group have 
already been considered, and the cases of graph automorphisms of excep- 
tional groups are verified in MAGMA in the same way as with the other 
cases. □ 



This completes the proof of Theorem 1.4 We now prove Corollary 1.8 



Proof of Corollary \1.8\ We may assume that G has trivial solvable radical 
and that x has order 9. In particular, the Fitting subgroup F{G) of G is 



trivial and Lemma 2.1 applies. Let F*{G) be the generalized Fitting sub- 
group of G. Since Cg(F*(G)) = {1} and F{G) = {1}, x^ cannot centralize 
all of the components of G. So choose a component L such that x^ Gg{L). 



If X does not normalize L then Lemma 2.1 shows that there exists g & G 



such that (x, x^) is not solvable. If x does normalize L, then x is an order 



9 element in the almost simple group {x,L) and Theorem 1.4 implies the 



result. □ 

Remark 5.7 In the introduction, we noted that the analogous result 
to Corollary |1.8| for order 6 elements is not true; for example if we take 
G = 5*5 X PSL{3,3). However, in some sense, there are not many such 
examples. Let G be such an example; we may assume that the solvable 
radical is trivial. Reasoning in the same way as in the proof of Corollary 



1.8 if X normalizes one of the components L, then x must either act as 



an involution on L or L is one of the groups in Theorem 1.2 and x acts 
as an element of order 3 on L (and as one of the exceptional elements in 
Theorem 1.2). If x does not normalize one of the components L then 



must centralize L by Lemma 2.1 In particular, the orbits of the components 



under the action of x must have length at most 2. 
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